Sketch-as-Proof
نویسنده
چکیده
This paper presents an extension of Gentzen’s LK, called LPGK, which is suitable for expressing projective geometry and for deducing theorems of plane projective geometry. The properties of this calculus are investigated and the cut elimination theorem for LPGK is proven. A formulization of sketches is presented and the equivalence between sketches and formal proofs is demonstrated.
منابع مشابه
Cross-Selling in a Call Center with a Heterogeneous Customer Population Technical Appendix
This technical appendix is dedicated to the completion of the proof of Proposition 1, whose sketch was given in §A of [1], as well as to the proof of the auxiliary results that were stated in the same section without proof. Completion of Proof for Proposition 1 Following our proof sketch in §A of [1] we show that there exists δ0 ≥ 0 such that for any sequence of initial states {ξn} ⊆ Ξ with |ξn...
متن کاملGraph-based Logic and Sketches I: The General Framework
Sketches as a method of specification of mathematical structures are an alternative to the string-based specification employed in mathematical logic. Sketch theory has been criticized as being lacunary when contrasted with logic because it apparently has nothing corresponding to proof theory. This article describes an approach to associating a proof-theoretic structure with a sketch. It is writ...
متن کاملInterpolation of the tabular functions with fuzzy input and fuzzy output
In this paper, rst a design is proposed for representing fuzzy polynomials withinput fuzzy and output fuzzy. Then, we sketch a constructive proof for existenceof such polynomial which can be fuzzy interpolation polynomial in a set given ofdiscrete points rather than a fuzzy function. Finally, to illustrate some numericalexamples are solved.
متن کاملA Sketch of Menshikov’s Theorem
Let −→ Λ be an infinite, locally finite oriented multi-graph with C− → Λ finite and strongly connected, and let p < pH( −→ Λ ). Menshikov’s theorem states that there exists an α > 0 s.t. Pp(x n →) ≤ exp(−αn/(logn)) for all sites x and n ≥ 2. In this paper, we begin backwards, explaining the importance of this theorem and then giving a sketch of the proof, emphasizing the intuition and motivatio...
متن کاملThe Arf-kervaire Problem in Algebraic Topology: Sketch of the Proof
We provide a sketch of the proof of the non-existence of Kervaire Invariant one manifolds using equivariant homotopy theory [15]. A treatment of the statement and history of the problem can be found in “The Arf-Kervaire problem in algebraic topology: Introduction”. Our goal here is to introduce the reader to the techniques used to prove the result and to familiarize them with the kinds of compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997